package org.example.myleet.p456;

public class Solution1 {
    /**
     * 暴力n^2，固定132中的1，使得1是3左边最小的数字，然后对3、2两个下标进行搜索（O(n^2)复杂度）
     * 适合枚举用
     */
    public boolean find132pattern(int[] nums) {
        int n = nums.length;
        if (n < 3) {
            return false;
        }
        //保持是3左边最小的数字
        int min1 = nums[0];
        boolean found = false;
        for (int i=1; i<n; ++i) {
            if (min1 > nums[i]) {
                min1 = nums[i];
                continue;
            }
            for (int j=i+1; j<n; ++j) {
                if (nums[i] > nums[j] && nums[j] > min1) {
                    //找到合适132模式的情况
                    System.out.println(min1 + "," + nums[i] + "," + nums[j]);
                    found = true;
                }
            }
        }
        System.out.println("-----");
        return found;
    }
}
